On Decimations of -Sequences∗
نویسندگان
چکیده
Maximal length Feedback with Carry Shift Register sequences have several remarkable statistical properties. Among them is the property that the arithmetic correlations between any two cyclically distinct decimations are precisely zero. It is open, however, whether all such pairs of decimations are indeed cyclically distinct. In this paper we show that the set of distinct decimations is large and, in some cases, all decimations are distinct.
منابع مشابه
Autocorrelation and Distinctness of Decimations of l-Sequences
It has long been open whether all pairs of proper decimations of l-sequences based on primes are cyclically distinct. By determining the nontrivial maximal autocorrelation of l-sequences, this paper presents a partial proof of the distinctness problem. Since the proof idea is completely different from former ones, the set of decimations that are known to be cyclically distinct is further enlarg...
متن کاملProof of the Goresky Klapper Conjecture on Decimations of L-sequences
Let p be an odd prime and E = {2, 4, . . . , p−1} the set of nonzero even residues in Zp = Z/(p). We prove that for p > 13, if the mapping x → Axk is a permutation of Zp, but not the identity mapping, then the mapping is not a permutation of E. This establishes a conjecture of Goresky and Klapper stating that any two distinct decimations of a binary `-sequence are cyclically distinct.
متن کاملFurther Results on the Distinctness of Decimations of l-sequences
Let a be an l-sequence generated by a feedback-with-carry shift register with connection integer q = pe, where p is an odd prime and e 1. Goresky and Klapper conjectured that when pe = 2 f5; 9; 11; 13g, all decimations of a are cyclically distinct. When e = 1 and p > 13, they showed that the set of distinct decimations is large and, in some cases, all deciamtions are distinct. In this article, ...
متن کاملArithmetic Cross-correlations of FCSR Sequences
An arithmetic version of the crosscorrelation of two sequences is defined, generalizing Mandelbaum’s arithmetic autocorrelations. Large families of sequences are constructed with ideal (vanishing) arithmetic cross-correlations. These sequences are decimations of the 2-adic expansions of rational numbers p/q such that 2 is a primitive root modulo q.
متن کاملDecimations of l-Sequences and Permutations of Even Residues mod p
Goresky and Klapper conjectured that for any prime p > 13 and any `-sequence a based on p, every pair of allowable decimations of a is cyclically distinct. The conjecture is essentially equivalent to the statement that the mapping x→ Axd, with (d, p− 1) = 1, p A, is a permutation of the even residues (mod p) if and only if d = 1 and A ≡ 1 (mod p), for p > 13. We prove the conjecture for p > 2.2...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002